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successively acce^^sing the locations in the first queue at a rate corresponding to a cell 
transmission rate; 

if the accessed locatJon in the first queue contains an index, transmitting the 
corresponding data cell, freeing the accessed location, and rewriting the index at a location in the 
first queue that is distant from tae accessed location in the first queue by a value determined by 
the rate of the corresponding transmission; 

successively accessing the locations in the second queue; and 
if the accessed location in the second queue contains an index, transmitting the 
corresponding data cell when the accused location in the first queue does not contain an index, 
freeing the accessed location in the second queue and rewriting the index at a location in the 
second queue that is distant from the accessed location in the second queue by a value 
determined by the rate of the corresponding transmission. 

20. A method as defined in claim 19, wherein the index is rewritten in the first queue at a 
distance from the accessed location that is invl^rsely proportional to the rate of the corresponding 
transmission. 

21. A method as defined in claim 19, further comprising: 
associating a first cell pointer with the first qpeue and a second cell pointer with the 

second queue; 

incrementing each cell pointer when the respective accessed location is not occupied; 
incrementing one of the cell pointers when the corresponding data cell is transmitted; and 
not incrementing the second cell pointer when the\accessed locations in the first and 
second queues are both occupied. 

22. A method as defined in claim 21, wherein the first ana second cell pointers are 
incremented at different rates that correspond to the passband^ assigned to the types of 
connections associated with the first and second queues. 
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23. A method as defined in claim 19, further comprising: 

writing a ghost index into at I6ast one of the locations in the first queue; and 
if the accessed location in the fil^t queue contains a ghost index, fi-eeing the accessed 

location and rewriting the ghost index in ^e first queue at a random distance fi"om the accessed 

location. 



24. A method as defined in claim 19, fiirtl^r comprising: 
interrupting the accessing of the first qir^ue when the number of indexes in the first queue 

reaches a predetermined limit; and 

resuming the accessing of the first queue >Vhen a rate pointer is incremented. 

25. A method as defined in claim 24, fiirther corr^prising incrementing the rate pointer by N 
locations at the transmission rate of N cells. 

26. A method as defined in claim 19, fiirther compn^sing: 
interrupting the accessing of the first queue when\a location indicated by a rate pointer is 

reached; and 

incrementing the rate pointer by N locafions at the tVansmission rate of N cells. 

27. A method for controlling rates of concurrent digital transmissions, comprising: 
using at least first and second queues, each having a plmrality of locations; 

for each transmission, writing an index corresponding to a data cell of the transmission in 
one of the locations in the first queue or the second queue; \ 

successively accessing the locations of the first queue at a higher rate than a cell 
transmission rate; 

successively accessin g. the locations of the second queue; 

if the accessed location in the first queue contains an index, transmitting the 
corresponding data cell, fi-eeing the accessed location, and rewriting tne index at a location in the 
first queue that is distant from the accessed location by a predeterminea value; 
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interrupting the accessjng of the first queue when a location indicated by a rate pointer is 
reached; and 

incrementing the rate poiWer by N locations at the transmission rate of N cells. 

28. A method as defined in claiW 27, further comprising, if the accessed location in the 
second queue contains an index, transmitting the corresponding data cell when the accessed 
location in the first queue does not coijtain an index or when the accessing of the first queue is 
interrupted. 

29. A method as defined in claim 27, mrther comprising writing into the first queue indexes 
corresponding to relatively high priority transmissions and writing into the second queue indexes 
corresponding to relatively low priority transmissions. 

30. A method as defined in claim 27, further comprising: 

interrupting the accessing of the first quebe when the number of indexes in the first queue 
reaches a predetermined limit; and ^ 

resuming the accessing of the first queue when the rate pointer is incremented. 

31. A method for controlling rates of concurrent digital transmissions, comprising: ' 

using a queue having a plurality of locations; \ 

\ 

for each transmission, writing an index corresponding to a data cell of the transmission at 
one of the locations in the queue; 

successively accessing the locations of the queue at a rate corresponding to a cell 
transmission rate; ^ 

if the accessed location in the queue contains an index, transmitting the corresponding 
data cell, freeing the^location, and rewriting the index at a location in the queue that is distant 
fi-om the accessed location by a value determined by the rate of the corresponding transmission; 

writing a ghost index into at least one of the locations in^the queue; and ^.^^^^^^ 

if the accessed location in the queue contains a ghost index, fi-eeing the accessed location 
and rewriting the ghost index in the queue at a random distance from the accessed location. 
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32. Apparatus for controlling rates of concurrent digital transmissions, comprising: 

a memory having defined therein at least first and second queues, each having a plurality 
of locations; and \ 
a controller including: \ 

means, for each transmission of relatively high priority, for writing an index 
corresponding to a data cell of the relatively high priority transmission in one of the 
locations in the first queue; \ 

means, for each transmission oK relatively low priority, for writing an index 
corresponding to a data cell of the relatively low priority transmission in one of the 
locations in the second queue; \ 

means for successively accessing the locations in the first queue at a rate 
corresponding to a cell transmission rate; \ 

means, if the accessed location in theUirst queue contains an index, for 
transmitting the corresponding data cell, for fleeing the accessed location and for 
rewriting the index at a location in the first queue that is distant fi*om the accessed 
location in the first queue by a value determines by the rate of the corresponding 
transmission; \ 

means for successively accessing the locations in the second queue; and 
means, if the accessed location in the seconM queue contains an index, for 
transmitting the corresponding data cell when the accessed location in the first queue 
does not contain an index, for fi-eeing the accessed location in the second queue and for 
rewriting the index at a location in the second queue that is distant fi-om the accessed 
location in the second queue by a value determined by the rate of the corresponding 
transmission. \ 

Titten in the first queue at a 
;o the rate of the corresponding 



33. Apparatus as defined in claim 32, wherein the index is reV 
distance from the accessed location that is inversely proportional \ 
transmission. 
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34. Apparatus as defined m claim 32, wherein the controller further comprises: 
means for associating mfirst cell pointer with the first queue and a second cell pointer 

with the second queue; \ 

means for incrementing eap h cell pointer when the respective accessed location is not 
occupied; 

means for incrementing one 6^ the cell pointers when the corresponding data cell is 
transmitted; and 

means for not incrementing the ^cond cell pointer when the accessed locations in the 
first and second queues are both occupiec 

35. Apparatus as defined in claim 34, wherein the first and second cell pointers are 
incremented at different rates that correspond \o the passbands assigned to the types of 
connections associated with the first and seconA queues. 

36. Apparatus as defined claim 32, wherein tha controller fiirther comprises: 
means for writing a ghost index into at leastV)ne of the locations in the first queue; and 
means, if the accessed location in the first queue contains a ghost index, for fi-eeing the 

accessed location and for rewriting the ghost index in\he first queue at a random distance fi-om 
the accessed location. 

37. Apparatus as defined in claim 32, wherein the controller fiirther comprises: 
means for interrupting the accessing of the first que\je when the number of indexes in the 

first queue reaches a predetermined limit; and 

means for resuming the accessing of the first queue when a rate pointer is incremented. 

38. Apparatus as defined in claim 37, wherein the controller Wther comprises means for 
incrementing the rate pointer by N locations at the transmission rate of N cells. 

\. 

^39. Apparatus for controlling rates of concurrent digital transmissions, comprising: 
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a memory having defined therein at least first and second queues, each having a plurality 
of locations; and 

a controller including: 

means, for each transmission, for writing an index corresponding to a data cell of 
the transmission in one of the locations in the fu-st queue or the second queue; 

means for successively accessing the locations of the first queue at a higher rate 
than a cell transmission rate; 

means for successivel>\ accessing the locations of the second queue; 
means, if the accessed location in the first queue contains an index, for 
transmitting the corresponding oata cell, for freeing the accessed location, and for 
rewriting the index at a location in the first queue that is distant from the accessed 
location by a predetermined value\ 

means for interrupting the a)f cessing of the first queue when a location indicated 
by a rate pointer is reached; and 

means for incrementing the ra\e pointer by N locations at the transmission rate of 

N cells. 

40. Apparatus as defined in claim 39, whereim the controller fiirther comprises, means, if the 
accessed location in the second queue contains anundex, for transmitting the corresponding data 
cell when the accessed location in the first queue dljes not contain an index or when the 
accessing of the first queue is interrupted. 

« 

41 . Apparatus as defined in claim 39, wherein the Controller fiirther comprises means for 
^ ^ 0^ writing into the first queue indices).corresponding to relatively high priority transmissions and for 

wntmg mto the second queueindices corresponding to relatively low priority transmissions. 



42, Apparatus as defined in claim 39, wherein the controller fiirther comprises: 

means for interrupting the accessing of the first queue when the number of ind^x^fn the 

first queue reaches a predetermined limit; and 1 ^ 

means for resuming the accessing of the first queue when the rate pointer is incremented. 
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